Non-linear Boson Sampling

Boson Sampling is a task that conjectured to be computationally hard for classical computer, but which can efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, demonstrations of small- and medium-scale devices, as well implementations variants such Gaussian Sampling. Besides relevance this class computational models quest unambiguous experimental quantum advantage, recent results also proposed first applications hybrid computing. Here, we introduce adoption non-linear photon-photon interactions framework, analyze enhancement complexity via an explicit simulation scheme. By extending expressivity Sampling, introduction non-linearities promises disclose novel functionalities devices. Hence, our are expected lead new near-term, restricted photonic computers.